My molly saddle shoes were bought recently and have the SAME problem, tight on the Mattels even. They DO go on the PM dolls, but not without warping and distorting the shoes.

I think it's a bad batch, but yes I would send them back.